A hybrid algorithm of Harmony Search and Bees Algorithm for a University Course Timetabling Problem
نویسندگان
چکیده
This paper is concerned with the development of a new hybrid metaheuristic approach for solving a practical university course timetabling problem in Vietnam. Our hybrid method is a combination of Harmony Search (HS) algorithm and the Bees algorithm. The proposed method has been tested on 14 real-world data instances and compared with some other metaheurisitic approaches, which are Variable Neighborhood Search, Tabu Search and Bee Algorithms. Numerical results indicate the effectiveness of the hybrid HS – Bees algorithm over the others for the specific problem.
منابع مشابه
A hybrid harmony search for university course timetabling
Combinations of metaheuristics to solve highly constrained combinatorial optimisation problems have recently become a promising research area. Some combinations emerge from integrating evolutionary algorithms and local based algorithms to strike the right balance between global exploration of the search region and local exploitation of promising regions. This study presents hybridization betwee...
متن کاملUsing fuzzy c-means clustering algorithm for common lecturer timetabling among departments
University course timetabling problem is one of the hard problems and it must be done for each term frequently which is an exhausting and time consuming task. The main technique in the presented approach is focused on developing and making the process of timetabling common lecturers among different departments of a university scalable. The aim of this paper is to improve the satisfaction of com...
متن کاملGenerating Optimal Timetabling for Lecturers using Hybrid Fuzzy and Clustering Algorithms
UCTTP is a NP-hard problem, which must be performed for each semester frequently. The major technique in the presented approach would be analyzing data to resolve uncertainties of lecturers’ preferences and constraints within a department in order to obtain a ranking for each lecturer based on their requirements within a department where it is attempted to increase their satisfaction and develo...
متن کاملModified Harmony Search Algorithm Based Unit Commitment with Plug-in Hybrid Electric Vehicles
Plug-in Hybrid Electric Vehicles (PHEV) technology shows great interest in the recent scientificliteratures. Vehicle-to-grid (V2G) is a interconnection of energy storage of PHEVs and grid. Byimplementation of V2G dependencies of the power system on small expensive conventional units canbe reduced, resulting in reduced operational cost. This paper represents an intelligent unitcommitment (UC) wi...
متن کاملA harmony search algorithm for university course timetabling
One of the main challenges for any university administrations is building a timetable for course sessions. Such a challenge not only relates to how to build a usable timetable but also how to build an optimal timetable at the same time. The university course timetable is classified as an NP-Complete problem. In general, it means assigning predefined courses to certain rooms and timeslots under ...
متن کامل